Thực đơn
Dãy_Fibonacci Những bài toán mở đầu2 bài toán sau đây được trích từ sách Liber Abacci do Fibonacci viết vào năm 1202. Đây là những bài toán mẫu mực dẫn đến khảo sát dãy số Fibonacci.
"Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn 2 tháng tuổi, sau mỗi tháng đẻ ra một đôi thỏ con, và quá trình sinh nở cứ thế tiếp diễn. Hỏi sau n tháng có bao nhiêu đôi thỏ, nếu đầu năm (tháng Giêng) có một đôi thỏ sơ sinh?
GIA ĐÌNH NHÀ THỎ SAU 6 THÁNGTrong hình vẽ trên, ta quy ước:
Nhìn vào hình vẽ trên ta nhận thấy:
Khái quát, nếu n là số tự nhiên khác 0, gọi f(n) là số đôi thỏ có ở tháng thứ n, ta có:
Do đó với n > 3 ta được: f(n) = f(n-1) + f(n-2).
Điều đó có thể được giải thích như sau: Các đôi thỏ sinh ra ở tháng n -1 không thể sinh con ở tháng thứ n, và ở tháng này đôi thỏ tháng thứ n - 2 sinh ra một đôi thỏ con nên số đôi thỏ được sinh ra ở tháng thứ n chính là giá trị của f(n - 2).
Fibonacci đã mô tả dãy các tổ tiên của một con ong đực như sau:(Loài ong có thể thụ tinh đơn tính hoặc lưỡng tính).Giả sử rằng:
Ta bắt đầu tính số các con ong tổ tiên của một con ong đực. Xét một con ong đực ở thế hệ thứ n. Nhìn vào hình trên ta thấy:
Tiếp tục quá trình này ta sẽ có một dãy số Fibonacci.
Như vậy, công việc giải quyết hai bài toán trên của Fibonacci dẫn tới việc khảo sát dãy số f(n) xác định:
Đó là dãy Fibonacci và các số hạng trong dãy được gọi là các số Fibonacci.
Thực đơn
Dãy_Fibonacci Những bài toán mở đầuLiên quan
Dãy Fibonacci Dãy núi Cascade Dãy núi Trường Sơn Dãy chính Dãy núi Ba Vì Dãy núi Hồng Lĩnh Dãy phòng Raffaello Dãy (toán học) Dãy hoạt động hóa học của kim loại Dãy núi Côn LônTài liệu tham khảo
WikiPedia: Dãy_Fibonacci http://www.mscs.dal.ca/Fibonacci/ http://www.lacim.uqam.ca/~plouffe/ http://www.goldenmuseum.com http://www.lhup.edu/~dsimanek/pseudo/fibonacc.htm http://www.sju.edu/~rhall/Multi/rhythm2.pdf http://primes.utm.edu/glossary/page.php?sort=Fibon... http://semillon.wpi.edu/~aofa/AofA/msg00012.html http://uk.arxiv.org/abs/physics/0411195 http://www.goldenratio.org/info/ http://www.dur.ac.uk/bob.johnson/fibonacci/